Finitely generated free Heyting algebras via Birkhoff duality and coalgebra

نویسندگان

  • Nick Bezhanishvili
  • Mai Gehrke
چکیده

Algebras axiomatized entirely by rank 1 axioms are algebras for a functor and thus the free algebras can be obtained by a direct limit process. Dually, the final coalgebras can be obtained by an inverse limit process. In order to explore the limits of this method we look at Heyting algebras which have mixed rank 0-1 axiomatizations. We will see that Heyting algebras are special in that they are almost rank 1 axiomatized and can be handled by a slight variant of the rank 1 coalgebraic methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Free Heyting Algebras: Revisited

We use coalgebraic methods to describe finitely generated free Heyting algebras. Heyting algebras are axiomatized by rank 0-1 axioms. In the process of constructing free Heyting algebras we first apply existing methods to weak Heyting algebras—the rank 1 reducts of Heyting algebras—and then adjust them to the mixed rank 0-1 axioms. On the negative side, our work shows that one cannot use arbitr...

متن کامل

On finitely generated Heyting algebras

We study finitely generated Heyting algebras from algebraic and model theoretic points of view. We prove amon others that finitely generated free Heyting algebras embed in their profinite completions, which are projective limits of finitely generated free Heyting algebras of finite dimension.

متن کامل

Optimal natural dualities for varieties of Heyting algebras

The techniques of natural duality theory are applied to certain finitely generated varieties of Heyting algebras to obtain optimal dualities for these varieties, and thereby to address algebraic questions about them. In particular, a complete characterisation is given of the endodualisable finite subdirectly irreducible Heyting algebras. The procedures involved rely heavily on Priestley duality...

متن کامل

Dualities for Equational Classes of Brouwerian Algebras and Heyting Algebras

This paper focuses on the equational class S„ of Brouwerian algebras and the equational class L„ of Heyting algebras generated by an »-element chain. Firstly, duality theories are developed for these classes. Next, the projectives in the dual categories are determined, and then, by applying the dualities, the injectives and absolute subretracts in Sn and L„ are characterized. Finally, free prod...

متن کامل

Uniform Birkhoff

We show that pseudovarieties of finitely generated algebras, i.e., classes C of finitely generated algebras closed under finite products, homomorphic images, and subalgebras, can be described via a uniform structure UC on the free algebra for C: the members of C then are precisely those finitely generated algebras A for which the natural mapping from the free algebra onto the term clone of A is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Logical Methods in Computer Science

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2010